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Claims: 
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l\(Original) A method of determining a relevance rank for each of a pluraUty of pages 
idemified by a search query, the method comprising the steps of: 

\ determining a content-based relevance rank for each of the pages based on a content of 
each page; and 

aJ^'usting the content-based relevance rank of each page based on a link structure of the 
pages including link rank values from in-coming links. 

2. (Original) uhe method of determining a relevance rank as set forth in claim 1 v^herein the 
content-based relevance rank for each page is determined from a probability value that a user 
will be on the page^in relation to other pages of the identified pages. 

3. (Original) The method of determining a relevance rank as set forth in claim 2 further 
including determining the link rank value for each out-going link from an associated page based 
on a probability of leavina the associated page. 



4. (Original) The method oKdetermining a relevance rank as set forth in claim 3 wherein the 
determining the link rank valueVstep includes distributing the probability of leaving the 
associated page to all out-going iVks of the associated page weighted by the content-based 
relevance rank of a page referenced by the out-going link. 

5. (Original) The method of determining a relevance rank as set forth in claim 4 wherein the 
adjusting the relevance rank step included combining the relevance rank of a page with the link 
rank values of all in-coming links to the pake. 

6. (Original) The method of determining a relevance rank as set forth in claim 1 further 
including translating the content-based relevance^ank for each page to a staying probability 
value representing a probability that a user will sta\ on a page. 
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7\(0riginal) The method of determining a relevance rank as set forth in claim 6 wherein the 
adjusting step includes adjusting the content-based relevance value for a page based on a link 
rank value from all in-coming links to the page. 

8. (Originkl) The method of determining a relevance rank as set forth in claim 1 further 
including iotentifying a candidate set of pages in response to the search query. 

9. (Original) A system for determining a relevance rank for each page of a candidate set of 
pages identified b\a search query, the system comprising: 

content analwer logic for obtaining a content-based relevance rank for each of the pages 
based on a content of each page; and 

a relevance rank jmalyzer for obtaining a relevance rank for each page where the 
relevance rank for a page Being obtained by combining the content-based relevance rank of the 
page with a link analysis rank from in-coming page links. 

10. (Original) The system for deltermining a relevance rank as set forth in claim 9 further 
including link structure logic for obtaining a link structure of the candidate set of pages to 
determine in-coming and out-going page links. 

11. (Original) The system for determining a relevance rank as set forth in claim 10 further 
including a probability logic for determining a staying probability for each page being a 
probability that a user will stay on a given pa\e, and for determining a leaving probability for 
each page being a probability that a user will lekve a given page. 

12. (Original) The system for determining a relev^ce rank as set forth in claim 1 1 further 
including link analysis logic for determining the linkVnalysis rank for each out-going page link 
from the candidate set of pages, where the link analysil rank for an out-going page link from a 
selected page represents a probabihty that a user will follow the out-going page link from the 
selected page. \ 
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1)3. (Original) The system for determining a relevance rank as set forth in claim 12 wherein the 
link analysis logic further includes logic for distributing the leaving probability for the selected 
page\o the out-going page links based on a ratio of the content-based relevance rank of child 
pages rMerred to by the out-going page links. 

14. (Origin^ The system for determining a relevance rank as set forth in claim 9 further 
including an information retrieval system for identifying the candidate set of pages from a 
network in response to the search query. 

15. (Original) A sysitem for determining a relevance ranking for pages obtained from a network 
search query, the systeni comprising: 

link structure logicvfor obtaining a link structure of the pages which identifies out-going 
links from each of the page^hich become in-coming links to other pages; 
a content analyzer for aetermining a content of each page; 

a content relevance rankmg logic for determining a content relevance rank for each page 
based on a content of the page in relation to the network query; 

^ — link analysis logic for detemibing a link ranking for each of the out-going links for each 
of the pages, the Hnk ranking representog a probability of leaving an associated page by the out- 
going link; and \ 

a relevance rank adjuster for deterrmning and adjusting a relevance rank of a page by 
combining the content relevance rank with tnfe link rankings associated to in-coming links for the 
page. \ 

16. (Original) The system for determining a relevance ranking as set forth in claim 15 wherein 
the relevance rank of each page is represented by a pfbbability of a user being on the page in 
relation to all pages obtained from the search query. \ 

17. (Original) The system for determining a relevance ranking as set forth in claim 15 wherein 
the link analysis logic includes logic for determining a total probability of leaving a page and 
distributing the total probability of leaving the page to the outgoing links of the page. 
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lY (Original) The system for determining a relevance ranking as set forth in claim 17 wherein 
theVink analysis logic distributes the total probability of leaving the page in proportion to a 
relevance ranking of a child page referred to by the out-going link. 

19. (Origmal) The system for determining a relevance ranking as set forth in claim 15 further 
including ail information retrieval system for identifying a candidate set of pages from a network 
in response to\he network search query. 

20. (Original) A method of ranking a set of candidate pages in response to a search query, the 
method comprising the steps of: 

identifying the Candidate pages from a network that potentially match the search query; 

assigning a conteM-based relevance rank to each candidate page based on a probability 
that a user will stay on a s^cted candidate page; 

- adjusting the content^ased relevance rank of each candidate page where the content- 
based relevance rank for a selected candidate page is influenced by a quantity and relevance of 
candidate pages that point to the selected candidate page; and 

ranking the candidate pagesSbased on the adjusted content-based relevance rank. 

21. (Original) The method of ranking aSset of candidate pages as set forth in claim 20 fiirther 
including determining a link value for eaoi out-going link from the candidate pages in 
accordance with a probabiUty that the user ^ill leave a selected candidate page by following a 
selected out-going link. \ 

22. (Original) The method of ranking a set of canaidate pages as set forth in claim 21 wherein 
the probability of following an out-going link from me selected candidate page is a fiinction of 
the relevance of all referred pages and the relevance oMhe selected candidate page. 

23. (Original) The method of ranking a set of candidate pages as set forth in claim 20 wherein 
adjusting includes distributing, to the selected candidate pagV the quantity and relevance of 
candidate pages that point to the selected candidate page baseoyn a link structure of the 
candidate pages. 
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24. (Original) The method of ranking a set of candidate pages as set forth in claim 23 wherein 
the cMstributing includes determining a link value for a page link as a probability of following the 
page mk based on a weighted probability of leaving a page by the page link and a relevance of a 
page being pointed to by the page link. 

25. (Original) Vhe method of ranking a set of candidate pages as set forth in claim 20 wherein 
the adjusting incites determining, for each candidate page, a probability of a user being on a 
page in relation to aU candidate pages, the probability of a user being on a page being set as the 
adjusted content-baseaVrelevance rank for that page. 



